//
// Created by yewei on 2023/1/9.
//
#include <bits/stdc++.h>

using namespace std;

int main() {
    freopen("../input.txt", "r", stdin);
    int T;
    cin>>T;
    int b1,q1,n1,b2,q2,n2;
    while(T--){
        set<int> total;
        cin>>b1>>q1>>n1>>b2>>q2>>n2;
        for(int i=0;i<n1;i++) total.insert(b1*pow(q1,i));
        for(int i=0;i<n2;i++) total.insert(b2*pow(q2,i));
        cout<<total.size()<<endl;
    }
}
